On 2-factors with a bounded number of odd components

نویسندگان

  • Jennifer Diemunsch
  • Michael Ferrara
  • Samantha Graffeo
  • Timothy Morris
چکیده

A 2-factor in a graph is a spanning 2-regular subgraph, or equivalently a spanning collection of disjoint cycles. In this paper we investigate the existence of 2-factors with a bounded number of odd cycles in a graph. We extend results of Ryjáček, Saito, and Schelp (Closure, 2-factors, and cycle coverings in claw-free graphs, J. Graph Theory, 32 (1999), no. 2, 109-117) and show that the number of odd components of a 2-factor in a claw-free graph is stable under Ryjáček’s closure operation. We also consider conditions that ensure the existence of of a pair of disjoint 1-factors in a claw-free graph, as the union of such a pair is a 2-factor with no odd cycles.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

On Dickson's Theorem Concerning Odd Perfect Numbers

A 1913 theorem of Dickson asserts that for each fixed natural number k, there are only finitely many odd perfect numbers N with at most k distinct prime factors. We show that the number of such N is bounded by 4k 2 .

متن کامل

PERMUTATION GROUPS WITH BOUNDED MOVEMENT ATTAINING THE BOUNDS FOR ODD PRIMES

Let G be a transitive permutation group on a set ? and let m be a positive integer. If no element of G moves any subset of ? by more than m points, then |? | [2mp I (p-1)] wherep is the least odd primedividing |G |. When the bound is attained, we show that | ? | = 2 p q ….. q where ? is a non-negative integer with 2 < p, r 1 and q is a prime satisfying p < q < 2p, ? = 0 or 1, I i n....

متن کامل

Totally odd subdivisions and parity subdivisions: Structures and Coloring

A totally odd H-subdivision means a subdivision of a graph H in which each edge of H corresponds to a path of odd length. Thus this concept is a generalization of a subdivision of H. In this paper, we give a structure theorem for graphs without a fixed graph H as a totally odd subdivision. Namely, every graph with no totally odd H-subdivision has a tree-decomposition such that each piece is eit...

متن کامل

ON FELBIN’S-TYPE FUZZY NORMED LINEAR SPACES AND FUZZY BOUNDED OPERATORS

In this note, we aim to present some properties of the space of all weakly fuzzy bounded linear operators, with the Bag and Samanta’s operator norm on Felbin’s-type fuzzy normed spaces. In particular, the completeness of this space is studied. By some counterexamples, it is shown that the inverse mapping theorem and the Banach-Steinhaus’s theorem, are not valid for this fuzzy setting. Also...

متن کامل

Euler's Partition Theorem with Upper Bounds on Multiplicities

We show that the number of partitions of n with alternating sum k such that the multiplicity of each part is bounded by 2m + 1 equals the number of partitions of n with k odd parts such that the multiplicity of each even part is bounded by m. The first proof relies on two formulas with two parameters that are related to the four-parameter formulas of Boulet. We also give a combinatorial proof o...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Discrete Mathematics

دوره 323  شماره 

صفحات  -

تاریخ انتشار 2014